Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams
نویسندگان
چکیده
We present an algorithm for automatically laying out metro map style schematics using a force-directed approach, where we use a localized version of the standard spring embedder forces combined with an octilinear magnetic force. The two types of forces used during layout are naturally conflicting, and the existing method of simply combining these to generate a resultant force does not give satisfactory results. Hence we vary the forces, emphasizing the standard forces in the beginning to produce a well distributed graph, with the octilinear forces becoming prevalent at the end of the layout, to ensure that the key requirement of line angles at intervals of 45◦ is obtained. Our method is considerably faster than the more commonly used search-based approaches, and we believe the results are superior to the previous force-directed approach. We have further developed this technique to address the issues of dynamic schematic layout. We use a Delaunay triangulation to construct a schematic “frame”, which is used to retain relative node positions and permits full control of the level of mental map preservation. This technique is the first to combine mental map preservation techniques with the additional layout criteria of schematic diagrams. To conclude, we present the results of a study to investigate the relationship between the level of mental map preservation and the user response time and accuracy.
منابع مشابه
Improving automated layout techniques for the production of schematic diagrams
This thesis explores techniques for the automated production of schematic diagrams, in particular those in the style of metro maps. Metro map style schematics are used across the world, typically to depict public transport networks, and therefore benefit from an innate level of user familiarity not found with most other data visualisation styles. Currently, this style of schematic is used infre...
متن کاملMental Map Preservation Principles and Related Measurements for Quantitative Evaluation of Force-directed Graph Layout Algorithm Behaviour
متن کامل
Drawing Metro Maps Using Bézier Curves
The automatic layout of metro maps has been investigated quite intensely over the last few years. Previous work has focused on the octilinear drawing style where edges are drawn horizontally, vertically, or diagonally at 45◦. Inspired by manually created curvy metro maps, we advocate the use of the curvilinear drawing style; we draw edges as Bézier curves. Since we forbid metro lines to bend (e...
متن کاملForce - Directed Layout for Euler Diagrams Luana
Euler diagrams are the only diagrams that intuitively represent containment, intersection and exclusion of data, but none of the current automatic diagram layout techniques produce good layouts in a reasonable time. We adopt a force-directed approach to automatically layout aesthetically pleasing Euler diagrams in a relatively fast time. A Java prototype demonstrates our novel force model.
متن کاملPoster: Force-Directed Layout for Euler Diagrams
Euler diagrams are the only diagrams that intuitively represent containment, intersection and exclusion of data, but none of the current automatic diagram layout techniques produce good layouts in a reasonable time. We adopt a force-directed approach to automatically layout aesthetically pleasing Euler diagrams in a relatively fast time. A Java prototype demonstrates our novel force model.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014